package LeetCode;

//请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。
//题目数据保证需要删除的节点 不是末尾节点 。
public class TestNum237 {
    public void deleteNode(ListNode node) {
        //不能从头节点访问,因此无法从头遍历一一对比，
        //可以将node下一节点next的值赋给自己，
        //然后让node.next指向next.next，
        //最后让nxet.next指空.总结为让删除节点替代下一节点，将下一节点指空
        ListNode next = node.next;
        node.val = next.val;
        node.next = next.next;
        next.next = null;
    }
}
